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The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 



1 . ^ This communication is responsive to November 27, 2007 . 

2. [X] The allowed claim(s) is/are 11-19 and 21-23 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1 . □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 
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Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 
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Reasons for Allowance 

1 . The result that is a practical application is found in 1J0008 and 1J0043. 

2. Claims 11-19 and 21-23 are considered allowable since when reading the claims 
in light of the specification (MPEP S 21 1 .01) or In re Sneed . 710 F.2d 1544, 1548,218 
USPQ 385, 388 (Fed. Cir. 1983), none of the references of record alone or in 
combination disclose or suggest the combination of limitations specified in independent 
claim 1 , including "the ADTree database structure provides dynamic pruning of less 
frequently used branches when system memory is low" (supported at e. g., H0057), 
whereby a database is processed to eliminate missing values in records by using an 
ADTree database structure with dynamic pruning of less frequently used branches 
when memory is low and using a resulting high-scoring network to compute a decision 
for a new case. 

The closest prior art (Freund et al., "The alternating decision tree learning 
algorithm" sets forth the methodology") sets forth the concept of the ADTree data 
structure which is a generalization of decision trees, voted decision trees and voted 
decision stumps that is based on boosting. However, Freund does not teach dynamic 
pruning of the ADTree database structure conditioned on less frequently used branches 
when system memory is low. While Freund references Margineautu et al. [11] 
regarding "Pruning adaptive boosting", Margineautu's teachings do not address 
dynamic pruning of less frequently used branches when system memory is low. 

3. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
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accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Correspondence Information 

4. Any inquiry concerning this information or related to the subject disclosure 
should be directed to the Primary Examiner, Joseph P. Hirl, whose telephone number is 
(571) 272-3685. The Examiner can be reached on Monday - Thursday from 5:30 a.m. 
to 4:00 p.m. 

As detailed in MPEP 502.03, communications via Internet e-mail are at the 
discretion of the applicant. Without a written authorization by applicant recorded in the 
applicant's file, the USPTO will not respond via e-mail to any Internet correspondence 
which contains information subject to the confidentiality requirement as set forth in 35 
U.S.C. 122. A paper copy of such correspondence will be placed in the appropriate 
patent application. The following is an example authorization which may be used by the 
applicant: 

Notwithstanding the lack of security with Internet Communications, I hereby authorize the USPTO 
to communicate with me concerning any subject matter related to the instant application by e- 
mail. I understand that a copy of such communications related to formal submissions will be 
made of record in the applications file. 

If attempts to reach the Examiner by telephone are unsuccessful, the 
Examiner's supervisor, David R. Vincent can be reached at (571) 272-3080. 
Any response to this office action should be mailed to: 

Commissioner of Patents and Trademarks, 
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Washington, D. C. 20231; 
Hand delivered to: 
Receptionist, 

Customer Service Window, 
Randolph Building, 
401 Dulany Street, 
Alexandria, Virginia 22313, 

(located on the first floor of the south side of the Randolph Building); 
or faxed to: 

(571) 273-8300 (for formal communications intended for entry. 
Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov . Should 
you have any questions on access to Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll free). 




JjSISpfi P. Hirl 
Primary Examiner 
January 17, 2008 



